On Approximability by Embeddings of Cycles in the Plane
نویسنده
چکیده
We obtain a criterion for approximability of piecewise linear maps S1 → R2 by embeddings, analogous to the one proved by Minc for piecewise linear maps I → R2. Theorem. Let φ : S1 → R2 be a piecewise linear map, which is simplicial for some triangulation of S1 with k vertices. The map φ is approximable by embeddings if and only if for each i = 0, . . . , k the i-th derivative φ(i) (defined by Minc) neither contains transversal self-intersections nor is the standard winding of degree 6∈ {−1, 0, 1}. We deduce from the Minc result the completeness of the van Kampen obstruction to approximability by embeddings of piecewise linear maps I → R2. We also generalize these criteria to simplicial maps T → S1 ⊂ R2, where T is a graph without vertices of degree > 3.
منابع مشابه
Stability of intersections of graphs in the plane and the van Kampen obstruction
A map φ : K → R2 of a graph K is approximable by embeddings, if for each ε > 0 there is an ε-close to φ embedding f : K → R2. Analogous notions were studied in computer science under the names of cluster planarity and weak simplicity. In this survey we present criteria for approximability by embeddings (P. Minc, 1997, M. Skopenkov, 2003) and their algorithmic corollaries. We introduce the van K...
متن کاملEvaluation of combined hardening model in ratcheting behavior of pressurized piping elbows subjected to in-plane moments
In this paper the ratcheting behavior of carbon steel(ASTM A106B) and stainless steel(304L) elbows is studied under steady internal pressure and in-plane external moments at frequencies typical of seismic excitations. The finite element analysis with the nonlinear isotropic/kinematic (combined) hardening model has been used to evaluate ratcheting behavior of the elbows. Material parameters have...
متن کاملNew results on p-Carleson measures and some related measures in the unit disk
We provide some new sharp embeddings for p-Carleson measures and some related measures in the unit disk of the complex plane.
متن کاملDisjoint Essential Cycles
Graphs that have two disjoint noncontractible cycles in every possible embedding in surfaces are characterized. Similar characterization is given for the class of graphs whose orientable embeddings (embeddings in surfaces different from the projective plane, respectively) always have two disjoint noncontractible cycles. For graphs which admit embeddings in closed surfaces without having two dis...
متن کاملLabeling Subgraph Embeddings and Cordiality of Graphs
Let $G$ be a graph with vertex set $V(G)$ and edge set $E(G)$, a vertex labeling $f : V(G)rightarrow mathbb{Z}_2$ induces an edge labeling $ f^{+} : E(G)rightarrow mathbb{Z}_2$ defined by $f^{+}(xy) = f(x) + f(y)$, for each edge $ xyin E(G)$. For each $i in mathbb{Z}_2$, let $ v_{f}(i)=|{u in V(G) : f(u) = i}|$ and $e_{f^+}(i)=|{xyin E(G) : f^{+}(xy) = i}|$. A vertex labeling $f$ of a graph $G...
متن کامل